Searching for partitioning